#define _CRT_SECURE_NO_WARNINGS

//#include <stdio.h>
//#include <string.h>

//int main()
//{
//    int arr[128] = { 0 };
//    char str[500] = { 0 };
//    scanf("%s", str);
//    int len = strlen(str);
//    for (int i = 0; i < len; i++)
//    {
//        arr[str[i]]++;
//    }
//    int count = 0;
//    for (int i = 0; i < 128; i++)
//    {
//        if (arr[i] != 0)
//        {
//            count++;
//        }
//    }
//    printf("%d\n", count);
//    return 0;
//}


int majorityElement(int* nums, int numsSize)
{
    int n = nums[0];
    int count = 0;
    for (int i = 0; i < numsSize; i++)
    {
        if (n == nums[i])
        {
            count++;
        }
        else
        {
            if (count > 0)
            {
                count--;
            }
            else
            {
                n = nums[i];
            }
        }
    }
    return n;
}